Đã từng đại diện cho một số đội tuyển trẻ quốc gia Đan Mạch, vào mùa hè năm 2012 Braithwaite được trao cơ hội đại diện cho Guyana, đủ điều kiện do có cha là người Guyana. Anh ấy đã từ chối lời đề nghị[26] và tiếp tục ra mắt với đội tuyển quốc gia Đan Mạch vào tháng 6 năm 2013 trong trận giao hữu gặp Georgia, bắt đầu trận đấu và chơi hiệp một. Anh vẫn ở trong đội hình cho trận đấu vòng loại World Cup 2014 với Armenia.[27]

Tháng 5 năm 2018, anh có tên trong đội hình 23 người của Đan Mạch cho World Cup 2018 tại Nga.[28]